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(54) Synchronisation techniques for OFDM communications systems 



(57) An OFDM receiver (2) provides a means for 
synchronisation of a received signal without the need for 
transmitting a pilot signal or a dedicated synchronisa- 
tion signal with the information signal block. This has 
the advantage of allowing processing capacity other- 
wise taken up by the synchronising signals to be used 
for data transmission. By over-sampling the received 



signal in an analogue to digital converter (8) and mini- 
mising the energy in the resulting sub-carriers by means 
of a feedback loop (13) connected between a fast FOU- 
RIER transform demodulator (12) and a digital filter (9), 
synchronisation of the received signal can be achieved. 
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Description 

[0001] This invention relates to communications 
systems and particularly to those employing orthogonal 
frequency division multiplex (OFDM) modulation meth- s 
ods. 

[0002] OFDM is a technique whereby information 
symbols are communicated from a transmitter to a 
receiver over a plurality of narrow frequency band sub- 
channels. 

[0003] Conventionally, discrete FOURIER trans- 
form (DFT) OFDM transmission systems employ a 
transmitter including means for performing fast FOU- 
RIER transform (FFT) modulation, cyclic prefix adjunc- 
tion, parallel to serial conversion and digital to analogue 
conversion of the information symbols for transmission 
over a communications channel. 
[0004] Demodulation of the received signal and 
reconstruction of the information symbols is achieved in 
a receiver which includes an analogue to digital con- 
verter, a serial to parallel converter and a fast FOURIER 
transform (FFT) demodulator. 
[0005] Usually, the sampling rate of the digital to 
analogue converter in the receiver is identical to the 
sampling rate of the analogue to digital converter in the 
transmitter and the size of the FFT modulator is the 
same as FFT de-modulator. 

[0006] For correct reconstitution of the information 
signals at the receiver, the receiver circuitry needs to be 
synchronised with that of the transmitter. This can be 
done by means of a pilot signal sent from the transmitter 
to the receiver and which incorporates a synchronisa- 
tion pulse, for example. A disadvantage with this 
method is the need for adding the pilot signal to a por- 
tion of the information data stream which could other- 
wise be used for data. 

[0007] An object of this invention is to provide a 
means for synchronising a transmitter and receiver in an 
OFDM communications system without the need for 
transmitting a signal which is dedicated to a synchroni- 
sation function. 

[0008] Accordingly, in the first aspect, the present 
invention comprises; an OFDM receiver for receiving an 
OFDM modulated signal representing information sym- 
bols Xi modulated by a Fourier transform modulator of 
size N and sampled at a rate f T in a transmitter, charac- 
terised in that the receiver includes, an analogue to dig- 
ital converter for over-sampling the OFDM modulated 
signal and having a sampling rate f R where f R is greater 
than f T , to produce a digital output signal comprising a 
digital representation of the modulated signal, a digital 
filter having filter co-efficients for filtering the digital out- 
put signal to produce a filtered digital signal, a FOU- 
RIER transform demodulator of size greater than N for 
performing a FOURIER transform on the over-sampled 
filtered digital signal to produce output signals repre- 
senting a reconstruction of the information symbols Xi 
and additional side-band carriers, and a feedback loop 



for feeding the FOURIER transform demodulator out- 
puts representing the additional side-band carriers to 
the filter, whereby the filter is adapted to adjust its co- 
efficients so that the energy of the side-band carrier out- 
puts of the FOURIER transform modulator is minimised. 
[0009] In a second aspect, the present invention 
comprises; an OFDM receiver for receiving an OFDM 
modulated signal representing information symbols Xi 
and appended null symbols wherein the receiver 
includes, an analogue to digital converter for sampling 
the OFDM modulated signal to produce a digital output 
signal comprising a digital representation of the modu- 
lated signal, and characterised by a digital filter having 
filter co-efficients for filtering the digital output signal to 
produce a filtered digital signal, a FOURIER transform 
demodulator for performing a FOURIER transform on 
the filtered digital signal to produce output signals repre- 
senting a reconstruction of the information symbols Xi 
and additional side-band carriers representing the null 
symbols, and a feedback loop for feeding the FOURIER 
transform demodulator outputs representing the addi- 
tional side-band carriers to the filter, whereby the filter is 
adapted to adjust its co-efficients so that the energy of 
the side-band carrier outputs of the FOURIER transform 
modulator is minimised. 

[0010] Thus the receiver of the present invention 
facilitates a synchronisation process which is based on 
over-sampling and exploits a particular characteristic of 
OFDM systems. 

[0011] In a first embodiment over-sampling the 
received signal at a higher rate in the receiver than the 
transmitter and then demodulating with a necessarily 
larger Fourier transform demodulator than that used in 
the modulation process results in the generation of 
additional side-band carriers at the demodulator's out- 
puts. If the transmitting and receiving circuitry are in per- 
fect synchronism (and the transmission and reception 
processes are noise-free), then these additional side- 
band carriers are null. If perfect synchronisation is not 
the case, then the additional side-band carriers will be 
non-zero. By minimising the energy in the side-band 
carriers, then synchronisation can be achieved. 
[0012] Ideally, the side-band carriers would be 
driven to zero but in practice this cannot be achieved 
because of the presence of noise. Minimisation of the 
side carriers, and hence synchronisation, is achieved by 
means of the filter and feedback loop. 
[0013] Over-sampling in the receiver is equivalent 
to appending null symbols to each block of symbols to 
be modulated in the transmitter. This equivalent 
arrangement is provided in a second embodiment of the 
invention. Thus, in a second embodiment, the informa- 
tion to be transmitted has been over-sampled in the 
transmitter by using a larger Fourier transform modula- 
tor than necessary. 

[0014] This results in appending null symbols to the 
information symbols, all of which is sampled in a digital 
to analogue converter and transmitted to the receiver. In 
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the receiver, the appended null symbols appear as addi- 
tional side-band carriers at the demodulator's outputs. 
These side-band carriers are null if the transmitter and 
receiver are in synchronisation. If synchronisation is not 
the case, however, then these side carriers will be non- 
zero. Minimisation of the side-band carriers, and hence 
synchronisation is achieved by means of the filter and 
feedback loop. 

[0015] Hence, by forcing the side-band carriers 
which are generated by the over sampling process 
towards zero, sample synchronisation at the receiver 
can be achieved without any synchronisation reference 
signal being transmitted or received. 
[001 6] Some embodiments of the invention will now 
be described by way of example only with reference to 
the drawing which is a block diagram of an OFDM com- 
munications system employing a receiver in accordance 
with the invention. 

[0017] Figure 1 shows a transmitter block 1 f a 
receiver block 2 and a block 3 representing the commu- 
nications channel over which a modulated information 
signal Xi is to be transmitted. 
[001 8] In a first embodiment, in the transmitter 1 , an 
inverse Fast FOURIER Transform (FFT) modulator 4 of 
size M receives the input Xi. 

[0019] The outputs of the inverse FFT modulator 4 
pass through a stage 5 where a guard interval is 
inserted in accordance with usual practice. 
[0020] After guard interval insertion, the signals are 
fed to a parallel to serial converter 6 and then to a digital 
to analogue converter 7 which operates at a fixed, pre- 
determined sampling rate, f T . The resulting analogue 
signal is modulated onto a carrier in accordance with 
usual practice and transmitted over the communications 
channel 3 for reception at the receiver block 2. 
[0021 ] At the receiver 2, the incoming signal is sam- 
pled in a analogue to digital converter 8 at a rate f R 
greater than the sampling rate of the digital to analogue 
converter 7 in the transmitter 1 . 
[0022] The output of the analogue to digital con- 
verter 8 is then fed to a linear digital filter 9 whose func- 
tion is to be described below. The output of the filter 9 is 
fed into a serial to parallel converter 10 whose outputs 
yi are fed via a guard interval remover 1 1 to a fast FOU- 
RIER transform de-modulator 12 of size N which is nec- 
essarily larger than the inverse FFT modulator 4 of the 
receiver. I.e., N > M and 

Or 



[0023] Reconstruction of the symbols Xi therefore 
appears at the outputs of Yi of the FFT demodulator 12 
along with additional side-band carrier outputs Yj gener- 
ated as a result of the over-sampling process. 
[0024] Frequency equalisation can be performed on 
the outputs Yi of the demodulator 12 in accordance with 



4 

usual practice. 

[0025] In accordance with the invention, a feedback 
loop from outputs Yj representing the additional side- 
band carriers are fed back via a feedback loop 13 to the 
s filter 9. 

[0026] In a second alternative embodiment the 
structure of the transmitter 1 and the receiver 2 is as 
shown in Figure 1 with the following differences. The 
sample rate of the digital to analogue converter 7 is the 

10 same as that of the analogue to digital converter 8. The 
size of the universe FFT modulator 4 and the FFT 
demodulator 1 1 are both equal to N. 
[0027] The size of the modulator 4 is larger than 
necessary for modulation of the signal Xi so that null 

15 symbols are present at the transmitter 1 . Demodulation 
in the receiver 2, then produces the desired signal Yi 
plus additional side-band carriers Yj. These side-band 
carriers output by the demodulator 12 are fed back to 
the filter 9. 

20 [0028] In operation of either embodiment, consider 
firstly the ideal case where there is no distortion, no 
added noise and perfect synchronisation is assumed. 
When the received signal is sampled in the analogue to 
digital converter 8 the information signal Xi can be 

25 retrieved at the outputs Yi of the demodulator 12 while 
the remaining side-band carrier outputs Yj are null. 
[0029] In the presence of channel memory shorter 
than the guard interval, however, the last part of a 
received block corresponds to a cyclic convolution 

30 between the transmitted data and the channel 3. Thus, 
since the symbols are modulated by an inverse discrete 
FOURIER transform (i.e. the FFT modulator 4), and 
since the received samples are demodulated by a dis- 
crete FOURIER transform (i.e. the FFT demodulator 

35 12), any channel distortion will result in N complex gain 
factors in the frequency domain, one per sub-band. In 
this case, any null symbols present are also retrieved 
but are not affected by the channel 3. Moreover, equali- 
sation can be performed after demodulation simply by 

40 dividing each FOURIER transformed output by the cor- 
responding co-efficient of the frequency response of the 
channel 3. This method is very efficient for non noisy 
channels and has a small arithmetic complexity. 
[0030] Note that a time synchronisation error can 

45 always be interpreted as a delay which can be incorpo- 
rated in the channel 3. Thus, as long the equivalent 
channel time spread does not exceed the guard time, 
no modification of the receiver structure is required. The 
frequency equaliser co-efficients have simply to be 

so updated and, of course, the null symbols are not 
affected. 

[0031] On the other hand, when a larger timing 
error occurs the cyclic convolution property is lost so 
that all outputs from the demodulator 12 are non- 
. 55 zero(even in the absence of noise). By tuning the linear 
digital filter 9 so that the energy in the demodulator out- 
puts Yj is minimised, synchronisation can be achieved. 
[0032] For example, in order to perform this task, 
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the filter 9 can be tuned adaptively in order to minimize 
a quadratic criterion J z based on the mean energy of 
demodulated sub-carrier signals Yj that should be mini- 
mised. 

l.e.J 2 =LE/Y/ 2 

[0033] Since OFDM systems are basically a block 
type, one convenient way of updating the filter 9 is by 
using an adaptive algorithm such as a block least mean 
square algorithm. 

[0034] For example, if J 2 j8 the instantaneous esti- 
mator of J z ; 

a classical least means square-like adaptation of the fil- 
ter 9 leads to: 



W(n + 1) = W(n)-^(n) 



ji denotes the positive scalar step size controlling the 
convergence of the adaptive process. W(n) are the filter 
co-efficients. 

[0035] In order to avoid the filters convergence 
towards zero, a norm constraint can be applied by divid- 
ing the filter by its norm at each iteration after the 
update, 

W(n+1) <- W(n+1)/[W H (n+1)W(n+1)] * 

combined with thresholding techniques to enhance the 
convergence rate of the synchronisation procedure. 
[0036] For example, in order to accelerate the con- 
vergence rate, a thresholding technique can be applied 
which quantizes periodically the filter taps to the values 
of 0 or 1. This leads to a high increase of convergence 
in comparison with the classical adaptive stolastic mini- 
mization of J 2 . Hence, at each block of received sam- 
ples, the filter 9 is updated in order to minimize the 
mean power of the Yj outputs of the demodulator 12 
under the constraint that only consecutive taps of the 
synchroniser should not be null and all equal to the 
same constant. 

Claims 



for performing a FOURIER transform on the filtered 
digital signal to produce output signals Yi repre- 
senting a reconstruction of the information symbols 
Xi and additional side-band carriers Yj, and a feed- 

s back loop (13) for feeding the FOURIER transform 
demodulator (12) outputs representing the addi- 
tional side-band carriers Yj to the filter (9), whereby 
the filter (9) is adapted to adjust its co-efficients so 
that the energy of the side-band carrier outputs Yj 

10 of the FOURIER transform demodulator (12) is min- 
imised. 

2. An OFDM receiver (2) for receiving an OFDM mod- 
ulated signal representing information symbols Xi 

15 and appended null symbols, wherein the receiver 
includes, an analogue to digital converter (8) for 
sampling the OFDM modulated signal, to produce a 
digital output signal comprising a digital representa- 
tion of the modulated signal, and characterised by a 
20 digital filter (9) having filter co-efficients for filtering 
the digital output signal to produce a filtered digital 
signal, a FOURIER transform demodulator (12) for 
performinga FOURIER transform on the filtered 
digital signal to produce output signals Yi repre- 
ss senting a reconstruction of the information symbols 
Xi and additional side-band carriers Yj, and a feed- 
back loop (13) for feeding the FOURIER transform 
demodulator outputs Yj representing the additional 
side-band carriers to the filter (9), whereby the filter 
30 (9) is adapted to adjust its co-efficients so that the 
energy of the sided-band carrier outputs of the 
FOURIER transform modulator (12) is minimised. 

3. An OFDM receiver (2) according to Claim 1 or 
35 Claim 2 in which the filter (9) is adapted to adjust its 

co-efficients so to minimize a quadratric criterion J 2 
related to the mean energy of the side-band carrier 
signals Yj as follows: 

40 J 2 =£E/Yj/ 2 

4. An OFDM receiver (2) according to Claim 3 in 
which the filter (9) is adapted to update its co-effi- 
cients W(n) by means of a block least mean square 

45 algorithm such that; 



1 . An orthogonal frequency division multiplex (OFDM) 
receiver (2) for receiving an OFDM modulated sig- 
nal representing information symbols Xi sampled at 
rate f T in a transmitter (1), characterised in that the so 
receiver (2) includes an analogue to digital con- 
verter (8) for sampling the OFDM modulated signal 
and having a sampling rate fq, where f R is greater 
than f T , to produce a digitial output signal compris- 
ing a digital representation of the modulated signal, 55 
a digital filter (9) having filter co-efficients, for filter- 
ing the digital output signal to produce a filtered dig- 
ital signal, a FOURIER transform demodulator (12) 



ffl(n + 1) = W(n)-^ 



5. An OFDM receiver (2) according to Claim 4 in 
which the filter (9) is adapted to operate under the 
constraint that only consecutive filter taps are set to 
be non-null and all equal to the same constant. 
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